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Abstract 

We introduce a natural pseudometric on the space of actions of d- 
generated groups, such that the zero classes are exactly the weak equiv- 
alence classes and the metric identification with respect to this pseudo- 
metric is compact. 

We analyze convergence in this space and prove that every class con- 
tains an action that properly satisfies every combinatorial type condition 
that it satisfies with arbitrarily small error. We also show that the class 
of every free non-amenable action contains an action that satisfies the 
measurable von Neumann problem. 

The results have analogues in the realm of unitary representations as 
well. 

1 Introduction 

Let {X, B, /i) be a standard Borel probability space. Unless otherwise conve- 
nient, we can choose {X,B,fi) to be the unit interval with the usual Borel 
subsets and the Lebesque measure. An automorphism of (X, B, fi) is defined as 
a measure preserving Borel isomorphism of {X,B^fi). We identify two isomor- 
phisms if they act the same way up to a nullset. Let Aut{X, B,fi) denote the 
group of automorphisms of {X, B, /i). For a fixed sequence of sets An G B that 
generates B one can define a metric on Aut{X, B, fi) as 

5(/,5)=5]2-V(/(A„) A5(A„)) 

n 

where A denotes symmetric difference. The metric S defines the so-called weak 
topology on Aut{X, B, y). 

For a finite alphabet S let A(S') = Aut(X, S, /Li)^ denote the set of maps 
from S to Aut(X, B, n). Then A(S') can be identified with the set of probability 
measure preserving (p.m. p.) actions of the free group Fs on {X,B,fi). The 
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metric 5 extends to A(5) and defines the weak topology on it. For more details 
see the book of Kechris [12] . 

The space A(S') contains all p.m. p. actions of groups generated by IS*] ele- 
ments, by acting identically with words in Fs that evaluate to 1 in the group. 
A weakness of the space of actions is that the same actions are listed multiple 
times in it. We would like to identify isomorphic actions of groups, that is, 
actions that are conjugate with respect to Aut(X, The problem is that 

the weak topology is not suitable for this purpose, as the metric 5 is not invari- 
ant under the conjugation action, and typically, conjugacy classes have infimal 
distance zero. For / G A(S') let C{f ) denote the conjugacy class of / under 
the conjugation action of Aut(X, ;B, /i). Let f,g G A(S'). We say that / weakly 
contains g {f h g) if C{g) C C(/) where the closure is in the weak topology. We 
call / and g weakly equivalent if f ^ g and g ^ /, that is, when C{f) ~ C{g). 
Weak containment of p.m. p. actions was introduced by Kechris in |12j . 

The aim of this paper is to introduce the partition metric, a natural pseu- 
dometric on A{S) such that the zero classes are exactly the weak equivalence 
classes and the metric identification of A(S') with respect to this pseudometric 
is compact. In the following we give a condensed description of how to define 
the partition metric. For details see Section [21 

Let SC(S') denote the set of rooted Schreier graphs for the free group Fs, 
and for an integer fc > 2 let SCfc(5) be the set of fc- vertex labeled graphs in 
SC(S'). The sets SC(S') and SGk{S) endowed with the rooted neighbourhood 
topology are compact and totally disconnected. The free group Fs acts on 
SC{S) continuously by moving the root. Let U(5) and Ufc(5) denote the set 
of Fs-invariant Borel probability distributions on 80(5*) and SCfe(5), endowed 
with a suitable metric defining the weak topology. 

One can extract the local structure of an action / G A(S'), by taking the sta- 
bilizer of a /i-random point in X, called the type of f. The type is a probability 
distribution on the space of subgroups of Fs, that is invariant under conjugation 
by Fs- Such distributions are called invariant random subgroups (IRS) and have 
been introduced in [3] where it is proved that every IRS arises as the type of a 
p.m. p. action. The type encodes the freeness information of the action, but also 
forgets a lot. We will show that weakly equivalent actions have the same type. 
For an IRS A let A(5, A) the fiber of A be the set of actions in A{S) with type 
A. A more geometric way to look at the type A of an action / G A(5') is to take 
the Schreier graph of the A-random subgroup of Fs, rooted at the subgroup: 
this gives us an element of U(5). We shall identify this measure with the IRS 
A, as rooted Schreier graphs are in one-to-one correspondance with subgroups 
of Fs- One can also get the measure directly by taking the Schreier graph of 
the action on the orbit of a /i-random point of X. 

One can extract the global structure of / G A{S) as follows. Any Borel 
partition C : X — > defines a measure in Ufc(S'), by taking the A;- 

vertex colored Schreier graph of the action on the orbit of a /i-random point 
of X. Taking all possible fc-Borel partitions of X gives us a subset of \Jk{S). 
The fc-partition distance of two actions /, g G A{S) is defined now as the Haus- 
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dorff distance of these subsets and the partition metric pd(/, g) is defined as a 
weighted sum of the fc-partition distances. 

Theorem 1. The distance pd is a pseudometric on A(5'). The zero classes 
of pd are exactly the weak equivalence classes and the metric identification of 
A(iS') with respect to this pseudometric is compact. Moreover, the fiber of any 
invariant random subgroup is compact. 

We caU this metric identification the space of actions modulo weak equiva- 
lence. Convergence in this space is called local-global convergence. 

The notions of partition metric and local-global convergence come from dis- 
crete mathematics, more precisely, from graph convergence. The notion of par- 
tition metric has been introduced by BoUobas and Riordan in that setting [5], 
while Hatami, Lovasz and Szegedy [11] introduced the notion of local-global 
convergence for sequences of finite graphs of bounded degree and showed that 
graphings can be chosen as limit objects. The graph theoretic analogue of an 
IRS is a unimodular random network that has been introduced by Aldous and 
Lyons in [?]. 

We can apply the techniques used in the proof of Theorem [1] to get new 
results on weak equivalence classes. 

Let r be a group generated by a finite set S. For integers r,k > 0, let 

{l,...,kf'' = {h:Br^{l,...,k}} 

where Br is the ball of radius r in the Cayley graph Cay(r,S'). An {r,k)-rule 
is a subset of {1, . . . , k}^'' . Let / be a free p.m. p. action of F and let L be an 
(r, fc)-rule. We say that / almost satisfies the rule L, if for all e > there exists 
a Borel map </) : X — > {1, . . . , fc} such that 

fi{{x e X I Brix, 0) e L}) > 1 - e 

where Br{x, (f>) is the map Br — > {1, . . . , fc} induced by / on the 5-ball Br of 
radius r rooted at x. We say that the action properly satisfies the rule L if the 
above is true with e = 0. 

It is easy to produce actions that almost satisfy a given rule but do not 
satisfy it properly. For instance, any irrational rotation of the circle can be 
almost 2-colored with respect to the standard generating set, but it can not 
be properly 2-colored because then the square of the generator would not act 
ergodically on the circle. In this direction, Conley and Kechris have shown that 
if 15*1 = d > 3 then all actions of F generated by S can be almost c?-colored and 
all free actions of F can be properly d -\- 1-colored ([6, Theorem 0.1.]). 

Nevertheless, we show that by passing to a weakly equivalent action, the 
discrepancy between almost and proper disappears, and uniformly with respect 
to all rules. The action / e A(S') is combinatorially rigid, if every rule that is 
almost satisfied in it can be satisfied properly. 

Theorem 2. For any free p.m. p. action f of a finitely generated group F there 
exists a combinatorially rigid action g which is weakly equivalent to f. 
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Note that in a formally less general form, but using essentially the same tech- 
nical tools, this result has also been proved independently by Conley, Kechris 
and Tucker-Doob |Jj Theorem 5.2.]. They show that Theorem [5] holds for the 
following three concrete combinatorial invariants: the maximal measure of an 
independent subset, the maximal measure of a matching and the chromatic 
number. In particular, as they point out in [71 Theorem 5.2.], their result, com- 
bined with a previous result of Conley and Kechris [6] (saying that all p.m. p. 
actions of F generated by S can be almost |5'|-colored) implies that every d- 
regular Cayley graph admits an invariant random legal d-vertex coloring. This 
answers a question of Schramm. By the Brooks theorem, every d-regular Cayley 
graph can be legally c?-vertex colored and this was what prompted Schramm's 
question. Based on this, the following question seems natural. 

Problem 1. Let Cay(r, S) be a Cayley graph with a k-vertex coloring satisfying 
a rule L. Does there exist a free p.m. p. action ofT that almost satisfies L? 

Theorem [2] would then imply that there also exists a F- invariant random k- 
vertex coloring of F that satisfies L. The problem already seems to be interesting 
for trees. 

A long-standing conjecture, attributed to John von Neumann, stated that 
any non- amenable group contains a free subgroup on two generators F2. It 
turned out that it is far from being true, in fact, there are non-amenable torsion 
groups [13j . However, the conjecture is still open in the measurable setting in 
the following form (|10j). 

Problem 2 (Gaboriau- Lyons). Is it true that for any free p.m. p. action of a 
countable non-amenable group F there exists a free p.m. p. action of F2 on the 
same space, such that for ^i-almost all x G X , the x-orbits satisfy x^^ C x^ ? 

The conjecture was settled in the affirmative for large enough Bernoulli ac- 
tions by Gaboriau and Lyons [TU]. Based on their result, we prove the following 
theorem. 

Theorem 3. For any free p.m. p. action of a countable non-amenable group F 
there exists a weakly equivalent action for which Problem has an affirmative 
solution. 

2 Preliminaries 

In this section we provide the basic definitions and some relevant lemmas. 

Weak equivalence. In the introduction we already defined weak equivalence 
of two actions. Following Kechris [12) . we now give an alternative definition. 
Let f,g € A{S), then / weakly contains g if for any n > 2, Borel partition 
C : X — > {1, 2, . . . , n}, a finite set S* C F and e > there exists a Borel partition 
D : X ^ {l,2,...,n} such that 

Hf^D, n D,) ~ fi{g^Q n Cj)\ <e (1 < i, J < n, 7 e 5) , 
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where Ck = C~^{k) and Dk = D~^{k). This means that the way g acts on 
finite partitions of our standard Lebesgue space can be simulated by / with 
arbitrarily small error. The next lemma is straightforward to prove and is left 
for the reader as an exercise. 

Lemma 2.1. The following statements are equivalent for f,gG -^{S): 

• f weakly contains g. 

• For any m,n,k,l > 1, S > 0, finite set F c T, and partitions A : 
X — > {1, 2, . . . , fc}, B : X — > {1, 2, . . . , there exist partitions C : X ^ 
{1, 2, . . . , k], D : X ^ {1, 2, . . . ,1} such that for all 1 < ri, r2, . . . , < k, 
1 < 9i,92,---,gn < I, 71, 72, •••,7m € F and 61, 62, ■ ■ ■ , Sn e F 

m n m n 

i=i i=i i=i i=i 

That is weak containment implies simulation on higher complexity levels as 
well. 

Invariant random subgroups and Schreier graphs. Let F be a group 
generated by the finite symmetric subset S, acting transitively by permutations 

on the marked countable set X. We define the Schreier graph of this action 
as follows: the vertex set is X and for each s € S and vertex x, there is an 
s-labeled edge going from a; to a;*. Let us root the Schreier graph at the marked 
point of X. Then the Schreier graph is a rooted, connected, edge-labeled graph. 
We identify Schreier graphs that are isomorphic as rooted, edge labeled graphs. 
A particular case is when H is a, subgroup of T and the action is the right coset 
action: we denote the corresponding Schreier graph by Sch(r/iJ, S), rooted at 
H. It is easy to see that every Schreier graph can be obtained this way and H 
can be obtained by evaulating all the returning walks in the graph using the 
edge labels. 

For an abstract alphabet S let SC{S) denote the set of isomorphism classes 
of Schreier graphs for the free group Fg. An external way to get an element of 
SC{S) is to take any 2 |S'|-regular graph and then label the directed edges by 
S U S^^ such that the following hold: 

1. for every vertex x and every s G S U S~^, there is exactly one s-labeled 
edge leaving and arriving to x; 

2. for every directed edge, its label is the formal inverse of the label of the 
reverted edge. 

For two rooted Schreier graphs Gi and G2, let the distance rf(Gi, 6*2) = 1/r 
where r is the maximal integer such that the r-balls around the root of Gi 
and G2 are isomorphic. The metric d turns SC{S) to a totally disconnected, 
compact space. The group Fg acts on SC{S) continuously by moving the root 
along the path that represents the acting word. 
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Let SCk [S) denote the set of rooted Schreier graphs together with a fc- vertex 
coloring. We can define the metric similarly as for ordinary Schreier graphs, just 
that we consider vertex-colored isomorphisms of rooted balls in the definition of 
r. Again, this metric turns SC{S) to a totally disconnected, compact space and 
Fs acts on SC{S) continuously by moving the root. Clearly, the color- forgetting 
map SCk{S) — SC{S) is an Fg-equivariant continuous surjection. 

Let Sub(r) denote the set of subgroups of F. We can endow Sub(r) with the 
topology inherited from the product topology on the set of subsets of F. This 
turns Sub(F) to a compact space. The group F acts on Sub(F) continuously by 
conjugation. A random subgroup of F is called an invariant random subgroup 
(IRS) if its distribution is a Borel measure that is invariant under the conjugation 
action. The name IRS has been first introduced in [3]. 

For / S A(S') let the type of f be Stabr(a;) where a; is a uniform /i-random 
point in X. It is easy to see that the type is an IRS of F. In 3 it is proved that 
every IRS arises as the type of a p.m. p. action. For an IRS A let A{S, A) the 
fiber of A be the set of actions in A(S') with type A. Another way to look at the 
type of an action / G A(S') is to consider the Schreier graph of the action of Fs 
on the orbit of a uniform /x-random point in X, rooted at x. From this point 
of view, the type is a Borel probability distribution on SC{S) that is invariant 
under moving the root. This identification matches with the canonical bijection 
between SC{S) and Sub(F5), so there is no ambiguity. 

The partition metric. Let U(5) and \Jk{S) denote the set of i^s-invariant 
Borel probability distributions on SC(5) and SCk{S), endowed with a suitable 
metric defining the weak topology. Let us endow the set of compact subsets of 
Ufc(S') with the Hausdorff metric. 

For / G A(5') and a Borel partition C : X {1, . . . , fc} we can take the 
/c-vertex colored Schreier graph of the action of Fs on the orbit of a uniform 
yU-random point in X, rooted at x. This defines an element of Ufc(S'). Taking 
all possible fc-Borel partitions of X gives us a compact subset of Ufc(5), called 
the global k-type of f. 

Let f,g& A(5') be two actions. The fc-partition distance pd^(/, 5) is defined 
as the Hausdorff distance of the global fc-types of / and g. The partition metric 

00 ^ 

pd(/,.g) = ^pdfe(/,.g). 

fe=2 

Unitary representations. Let F be a countable group and a,/? : F — ^ U{H) 
be unitary representations of F on a complex separable Hilbcrt space H . We 
say that /3 weakly contains (in the sense of Zimmer) [12 a if for any finite 
orthonormal system wi, W2, . . . , in H , a finite set F G T, and a real number 
e > there exists an orthonormal system wi , W2 , . . . , Wn such that for any 
1 < * , ^ and ^ £ F 

\{a{-t)vi,vj) - {^3{-f)w^,WJ)\ < e. 
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We say that two representations are weakly equivalent if they weakly contain 
each other in the sense of Zimmer. Note that the original definition of weak 
containment and weak containment in the sense of Zimmer are slightly different 
(Appendix H |12|). In our paper weak containment always mean weak con- 
tainment in the sense of Zimmer. Now fix an unitary representation a. Let us 
consider the countable set of pairs (F, n), where F C F is a finite set and n > 1 
is a natural number. For any such pair we have a cube D" ^ '■'^1 = CF,n, where D 
is the unit disc of the complex plane. If vi, 112, ■ • • , w„ is an orthonormal system 
in H let TF^n,vi,v2,...,v,^{<^) G C'f.m be the point 

©7GF ®l<jj<n {a{j)Vi,Vj) . 

Let Kp^n{oi) be the closure of the set 

^Vi.V2,....Vn ^i^,n.Vi,V2 ....,Vn ('-^) 

in CF,n- Again, we associated a closed subset Q{a) of a compact product set to 
a representation by 

Q{a) = Y[KF.n{a) C 

F,n F,n 

The following lemma is trivial. 

Lemma 2.2. a is weakly equivalent to (3 if and only if Q{a) — Q{/3). 

We shall prove the following analogue of Theorem [T] 
Theorem 4. The image of Q is compact. 

Measure algebras. In [12] the author uses the measure algebra formalism 
instead of measure spaces, and in our proofs the use of measure algebras will also 
come in handy. Hence, in this subsection we list some well-known facts about 
measure algebras and group actions of measure algebras. A measure algebra 
is a Boolean algebra with a finitely additive measure /i that is complete 
metric space with respect to the distance d{A,B) = fi{AAB). If (X, /x) is a 
Lebesgue probability space, then the equivalence classes of Borel sets (two sets 
are equivalent if their symmetric distance has measure zero) form a measure 
algebra, the Lebesgue algebra. Any separable atomless measure algebra is in fact 
isomorphic to the Lebesgue algebra. In general, if {X, A, /i) is a measure space 
with a sigma-algebra, then M.{X,^) denotes the associated measure algebra. 
Let a : Ai {X, fi) ^ Ai (F, ly) be an injective Boolean algebra homomorphism 
between Borel probability measure spaces preserving the measure. Then there 
exists a surjective Borel map <I>q : F — > AT such that for any A <Z X, ^a^[A) = 
ia{A), where A denotes the element of the measure algebra representing the 
set A. Let ip : ¥s Aut{M.{X, ^)) be a representation of F5 by measure 
preserving automorphisms. Then there exists € ^{S) such that for any 7 £ 
T, ^(7)(A) = f-y{A) . Also, if V'j0 ■ Aut{A4{X, fi)) are representations and 

a : M (X, /i) — ^ {X, fi) be a measure preserving isomorphism commuting with 
the representations, then the associated map commutes with the associated 
actions ftp,f<i, £ ^(S'). 
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3 The ultraproduct technique 



In this section we briefly recall the construction of ultrapowers of probability 
measure spaces from [8] . Let {X, fj,) be a standard Borel probability measure 
space and cj be a nonprincipal ultrafilter. Let lim,^ be the associated ultralimit 
\im^ : — !> R. The ultrapower of the set X is defined the following way. Let 
X = YiiZi-^i: where each Xi is a copy of our X, equipped with the atomless 
probability measure /i, that we denote by f^i to avoid confusion. We say that 
P = feljSi: 9 = {ftli^i e ^ are equivalent, p q, ii 

{ieN\p,^qi} euj. 

Define X := X / ^. Now let 'P{Xi) denote the Boolean-algebra of subsets of Xi, 
with the normalized measure Hi{A) = \A\/\Xi\ . Then let V = Iltli^l^i) and 
V ^V/I, where / is the ideal of elements {Ai}°l^ such that {i e N | = 0} G 
(jj . Notice that the elements of V can be identified with certain subsets of X: If 

P=[fe:}£i]eXand3=[{AJ-i]e7' 

then p G 3 if {i e N I G e a; . Clearly, if A = [{A,}£i], B = [{B,}^^\ 
then 

• AuB^[{A,UB,}°Zi]. 

• AnB ^[{AnB^}Zi]- 

That is P is a Boolean algebra on X. There is an important subalgebra 
of "P, V' associated to sequences, where for some Borel set A £ X, for any i, 
Ai — A. Clearly, the Boolean algebra V' is isomorphic to the Boolean algebra 
of Borel sets of X. Now let Jl{A) — Vrnv^^ p,i{Ai). Then /I : "P — >■ M is a finitely 
additive probability measure. We will call A — [{Ai}°^^ the ultraproduct of the 
sets {AJ^i. 

Definition 3.1. N (-"K. is a nullset if for any e > there exists a set A^ V 
such that N C Ag and 71(^5) < s. The set of nullsets is denoted by Af. 

Definition 3.2. We call B (-~X. a measureahle set if there exists B £ V such 
that BAB G TV. 

Proposition 3.1. Proposition 2.2] The measurable sets form a a-algebra 
andJl{B) — JliB) defines a probability measure on Boj- We denote this measure 
space by (X,/l). It is important to note that the measure algebra of this space 
is not separable. 

Let C A{S) The ultraproduct of these actions / is defined the fol- 

lowing way. 

7,([fe}£i] = [{/;(p.)}.£i]- 

This way we defined a measure preserving action of F5 on the ultraproduct 
space. If all the /*'s are equal to /, then we call f = f^ the ultrapower of /. 
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Proposition 3.2. Let f G A{S) and fuj be its ultrapower. Let B'^ be a Fs- 

invariant separable subalgebra of Bui containing the algebra V' . Then the asso- 
ciated ¥s -action g G A(S) (see Section\^ is weakly equivalent to f . 

Proof. The measure algebra A4(X,7'') is isomorphic to the measure algebra 
M{X,^), hence g contains /. 

Now let ^ : X {1, 2, . . . , /c} be a measurable partition of X and let 
Vi,V2, ■ ■ ■ ,Vn be elements of B'^ representing the partition. Since any subset 
of Buj is in V modulo a nuUset, we have a sequence of Borel partitions {X = 
VI U • • • U K!}^=i such that = V, , for any 1 < j < n . By definition, 

for any e > and 7 S Fg the set 

Alk I n f^iVD) - m n 9^Vk)\ < 6} 

is in the ultrafiltcr lu. Therefore the action / weakly contains the action g. □ 

Proposition 3.3. Let f and f^j be as above. Let h G ^("S") such that f weakly 
contains h. Then there exists a ¥ s -invariant separable subalgebra of B^i con- 
taining V' , B'^ such that the associated ¥s -action g contains h. 

Proof. Let us identify X with the product space Yii^^ 1} with the usual product 
measure /i. If s is a — 1-string of length k let As be the elements of X starting 
with the string s. Let 71,72, .. . be an enumeration of the elements of Fs, By 
our assumption, for any n > 1 there exists a Borel-partition of X into 2" pieces 

U 

I Si \—n 

such that for any 1 < i < k and strings Sa, 

Notice that for k < n, i?" is well-defined if s is a string of length k. Simply let 

B 's = U K ■ 

Si, Si starts withs 

Observe that 

n f^^B:,) - n h,^As')\ < ^ , 

if the strings s and s' have length not greater than n. 
Let Ws = [{B^}^=i]. Then clearly, 

TL(B'sr\fui{i)Bs') = ^i{As n h^As>) , 

for all strings s,s' and 7 G F. Hence the subalgebra C^, generated by the sets Bs 
is r -invariant and F-equivariantly isomorphic to the measure algebra of (X, /i) . 
Therefore if contains C^j then the associated action g contains h. □ 

The following corollary was also proved in [7] (Proposition 4.7) 

Corollary 3.1. Lf f E A{S) weakly contains h G A{S) then there exists g G 
A{S) that is weakly equivalent to f that contains h. 
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3.1 The ultraproduct of unitary representations 



Let H be separable, complex Hilbert space and ai, a2, . . . be unitary represen- 
tations of the countable group T. We define the ultraproduct of the represen- 
tations the following way. First we recall the notion of the ultrapower of H . 
Let V C n^^Li ^ be the set of vectors {vn}'^=i such that lim(^(w„, i;„) = 0. 
Clearly, V" is a subspace of H^^i ^ ^'it^ a well-defined inner product on 
Y{n=iH/V = Y{.H hy 

([K},T=i],[K},T=i])- 

It is a standard result that _ff is a nonseparable Hilbert space. The ultra- 
product action is defined by 

Clearly, a^^ is an unitary representation of F. Again, we consider the special 
case, when a„ = a for all n > 1 . Let H C H be the subspace consisting of 
vectors in the form [{fij^i], where Vi — Vj for any i,j > 1. Then we have the 
following analog of Proposition 13.21 

Proposition 3.4. Let H G K <Z H be a separable T -invariant subspace. 
Then the restriction of au> on K is weakly equivalent to a. 

Proof. Clearly, a^j weakly contains a. It is enough to show that a weakly 
contains aa,. Let Vi,V2, . . . G K, F C F be a finite set and £ > 0, where 

= [{v?}n=i]- Let 

= {" I ("(7X,w") - {auJ{l)v^,v■i)\ < e} . 

By the definition of the ultraproduct, S^^ij G uj. Hence f]-feFr^i<i,j<7i S-y^ij G uj 
as well. Thus the lemma follows. □ 



Now we prove the analog of Proposition 13.31 

Proposition 3.5. Let a : F — > U{H) be a representation that weakly contains 
(in the sense of Zimmer) the representation (5 : F — ?> U{H). Then there exists 
/3 : F — > U{H) weakly equivalent to a in the sense of Zimmer that contains 5. 

Proof. Let {wn}^i be an orthonormal basis for H. Enumerate the elements 
of F, {7n}5^i. Since a weakly contains 5, there exists an orthonormal system 
Wi, . . . , such that for any I < i, j, k < n 

(a(7,X,0 - {6{'yi)vj,Vk)\ < ^. 
Let Wj = [{u'j"}$f=i] eU^H. Then for any k > 1 

Hence restricted on the F-invariant subspace generated by H and the vectors 
{Wj}^^! contains S. □ 
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4 The Proof of Theorem [T] 

In this section, we prove that f,g£ ^(S) are weakly equivalent if and only if 
for any fc > 1, = 

The "only if" part is easy. Let C : X ^ {1, 2, . . . , fc} be a Borel-partition. 
Let {C" : X — ^ {1, 2, . . . , fc}}^i be a sequence of Borel-partitions such that 

/im„^oo(*/")*(M) ^ 
in the weak topology. Then for any finite set S C T and e > 

Hf^C^ n C^) - n Q)| <e {l < t,j < n,j e S) , 

provided that n is large enough. 

The "if" part is more complicated. Let f,g& ^{S) be weakly equivalent actions. 
First we prove that the type of / and g are the same. Let U^'^ denote the finite 
family of r-balls (up to rooted, labeled isomorphisms) around the roots of Fg- 
Schreier graphs that is elements of SC{S). We apply the following convention. 
If X, 2/ £ K, K e U^'^ and 

d{root{K),x) — d{root{K),y) = r 

then X and y are not adjacent in k. Let W^'^ be the set of reduced words of 
length at most r in F5. For k E U^'^ , we have a partition of W^'^' : 

Wi 'W2 

if wi{root{K)) — W2{root{K)) . By our convention, ni = K2 if and only if P^i = 
■ Let / G A{S) and : X ^> SC{S) the type assigning map as in Section 
[21 For a point x X, we call the r-ball around Vl'/(a;) the r-type of x with 
respect to /. If k g U^'^ , then T{k) G SC{S) denote the set of Schreier graphs 
G such that Br{root{G)) ~ k. Clearly, T{k,) is a clopen set. Then 

T{n,f) :=vl/-i(r(^)) 

is the measurable set of points x E X such that the r-type of x is k. 

Lemma 4.1. Let / G A(S'). T/ien /or any r > and (5 > t/iere exists a finite 
partition U^JJi^ Li U Erjj with the following properties. 

• ll{Er^Sj) < S . 

• Each Li is a subset ofT{n, f) for some k G W^'^ . We denote this element 
K by k{L.i). 

• Ifwi,W2 G W^'^ and wi ^p^^^ ^ W2 then 

/»i(i.)n/„,(L,) = 0- 

Note that by our second condition, if wi =p^^^^ W2 then fw^{Li) = 
fw2 {Li) ■ 
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Proof. By Luzin's theorem there exists a compact set Cs C X such that 
^{X\Cs) < S/2 and ah the coordinates of / e A{S) = Aut{X,fi)^ are con- 
tinuous on Cs- Let x & Cs- Define X{x) by 

A(x) := inf , ^ dxifwA^)Jw2ix)) , 

where dx is the standard metric on the unit interval. Note that A(a;) = if and 
only if a; is a fixed point of the action /. Let x > be a real number such that 

^l{x \{)< \{x) <x)< ^/2. 

By uniform continuity, there exists an e > such that if a;, y £ Cs and dx{x, y) < 
£ then dx{fw{x)Jw{y)) < X for any w G W-^ . Now let Er,s,f ■= X\Cs U 
{x \ < A(x) < x} • For ^ G U^'^ , choose an arbitrary finite partition of 
T{k, f)\Er^sj by subsets of diameter less than e. Let L be such a subset, z £ L 
and wi W2 ■ Then dx{fwi{z), fw2{z)) > X- Hence fwi{L) and fw2{L) are 
disjoint subsets. □ 



Now we introduce the notion of height for r- types. The set is an ordered set, 
K < A is Pk is a refinement of P\. The height function hr : U^'^ N is defined 
the following way. If k is a minimal element, then let hr(K) = l,Sr(l) = h~^{l). 
If K is a minimal element in U'^'^\T,r{l), then let hr{2) = 2,2^(2) = /i;:^(2). 
If Er(l), Sr(2), . . . , Sr(fc) are already defined then let ^.^(k) = fc + 1 if k is 
minimal in the set V'^X U^L^ and let Y^rik + 1) = /i^^fc + 1) . Now let 

P yJ^Ijl'^ Li U Er^sj be a partition of X satisfying the conditions of Lemma 
KT\ Let p > 0. We say that a partition PP u"^f '' Lf UE'f ^- ^ is a p-simulation 
of F if 

• \n{Li) — < p for any 1 < i < JT-r.*,/ ■ 

• \lJ'{fwdLt)r\UALj))-fi{g^AL'^)ngni2{L''j))\ < p for any l<i,j < Ur^sj 
and wi, W2 £ W^*""^ . 

Note that by weak equvivalence, such p-simulations must exist. 
Proposition 4.1. Let k e U^'^ . Then 

\imsnpn{LlL.cT{Kj)L'l\T{K,g)) < 3S (1) 

p->0 



Proof. Let 

{x e I (a;) ^ (a;) if wi W2} ■ 

Observe that if x e L^, Li e T{k, /), then the r-type of x with respect to g is 
less or equal than k. Also, by the definition of a p-simulation 

lim ^i{LP) = ^(i,) . (2) 
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Lemma 4.2. For any n > 1, 

H^x,KW<nTiXJ))-K^x,hAX)<nTiX,g))\<S. (3) 
Proof. By definition, 

MUA,h.(A)<„nA,/)) < J2 tJ^iLi)+6, 

Li,hr(Li)<n 

where hr{Li) is defined as hr{X), ii Li C T{X,f). Also, 

f^{UxMx)<nT{X,g))> J2 t'^^'y 

Li,h,.(Li)<n 

Hence by ([2]), 

^A^\,h^(X)<nT{X,g)) > Ai(UA,/i,(A)<ri?'(A,/)) - (J • 

Since / weakly contains g the reverse inequality must hold : 

M(UA,/i,(A)<«r(A, /)) > M(UA,/t,(A)<«r(A, g))-5- 

That is 

lM(UA,/i,(A)<nr(A,/)) - ^(UAJi,.(A)<„7'(A,g))| <5 □ 

Now we finish the proof of Proposition 14. II Let hr{K,) — m. Recall that 

Im(Ua./..(a)<™T(A,/))- MiOI<^ (4) 

Li,hr(Li)<m 

Observe that if x is an element of yjL.^L.(2T(Kj)Ll\T{K,g), then the r-type of x 
with respect to g is strictly smaller than m. Also if a; G and h(Lj) < m then 
the r-type of x with respect to g is strictly smaller then m, as well. Therefore 
by (El), if p is small enough then 

M(UA,/i,,(A)<mr(A, 5)) > ( KLj)) - S + n{UL,^L,CT{nJ)L^\T{K, g)) . 

Lj ,hr (Lj )<m 

(5) 

Adding up the inequalities ©,(14]) and ([5]) we get the statement of the proposi- 
tion. □ 

Now we finish the proof of the first part of Theorem [TJ First we need some 
notation. Let JJ'^'^''^ be the finite set of all k vertex labelings of the elements of 
U"^'^ ^ up to rooted labeled isomorphisms. Thus we have a map U^^^-^ U^--^ 
mapping a vertex labelled graph to the underlying unlabeled graph. Again, for 
K S U"^'^'^ ,T{k) denotes the set of elements a G SCk{S) such that the r-ball 
around the root of a is isomorphic to k. If / G A{S) and : X — !> {1, 2, . . . , fc} 
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is a Borel-partition, then the r-ball around the root of ^^{x) is cahed the (r, k)- 
type of X with respect to / and D. For k G U^'^'^, T{k, /, D) denotes the set 
of vertices x G X with (r, fc)-type k. Now let C : X {1, 2, . . . , fc} be a Borel- 
partition oi X. It is enough to prove that for any e > and r > there exists 
a partition C : X ^ {1,2, . . . , k} oi X such that 

li^fUf^mk)) - (*f < e (6) 

holds for ah k S V-^^^^ . Indeed, it means that C ii%{g). 

Let Ts = L)'^I:f'^ Li U Er^sj be a Borel-partition of X as in Lemma [4.11 We 
say that a pair of partitions of X, {C, Tg) is a p-simulation of the pair (C, Ts) 
if 



• Tg is a p-simulation of Tg. 

• For any k £ f/''"^'*^ and C T{[k],f) 



where k(wj) denotes the label of Wj{root{k)) in k and [k] denotes the un- 
derlying r-type of k. Bv l2.1l such p-simulation exists. 
If 

and Lj C r([K], /) then the (r, A:)-type of x with respect to / and C is k. Hence, 



Similarly, if 

x€mnT{[k],g))n fl 5«,,-i(C,?(^^)) 

then the r-type of x with respect to g is k. Therefore by Proposition 14. 1 1 if both 
6 and p are sufficiently small then (jSj) holds. This finishes the proof of the first 
part of Theorem [TJ 



5 Compactness 

We begin with a simple lemma. 
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Lemma 5.1. Let {fn}^=i C ^(5*) be a sequence of actions respectively 

{An : X — ^ {1, 2, . . . , fc} be a sequence of partitions and f respectively A be their 

ultraproducts. Then for any k e JJ'^'^'*' 

limtiiTikJn,An))^-piT{nJ,A)). 



Proof. Let x„ € X„ and x := [{xn}^^i] then the (r, d)-type of x with respect to 
/ is Of if and only if the set of numbers n for which the type of x„ with respect 
to /„ is a, is an element of the ultrafiltcr lu. Hence, 

[{r(^,/„,A„)}- i] =r(^J,A) 

and the lemma follows. □ 



Now let {fn}^=i be as above such that H^{fn) is a Cauchy-sequence in 
CP{SCk{S)). In order to finish the proof of Theorem [1] it is enough to prove 
that 

hm i7f(/„) = i/f(7). (7) 

n— >-oo 

Indeed, if C C Buj is a F-iiivariant separable subalgebra then 

A' A 

where the left hand side is taken over the set of all C-partitions and the right 
hand side is taken over the set of all ;Bi^-partitions. Therefore if we pick C in 
such a way that IJa' (^j contains a dense subset of (/) then (g) = 

H^{f), where g is the action associated to C. So, let us prove JT]). First of all, 
let p e H^(f), such that p = where A = [{^n}^i] ■ Then by Lemma 

15.11 we have 

lim(*4;)4/i) =p. 

Recall that the nltralimit with respect to uj is well-defined for any compact 
metric space and if \im^{'^^'^)^{fi) — p then lim/^-j-oo (m) — P for some 

subsequence. This proves that lim„_j.oo i?i^(/n) contains H^[f). Now let 
{{'^^^)*{n)}n=i be a Cauchy-sequence in Proh{SCk{S)) . Then by Lemma lO 
we have 

lim ^ p . 

Therefore (/) contains lim„^oo H^ifn)- This finishes the proof of Theorem 

m □ 

Now we showthat the space of representations modulo weak equivalence is com- 
pact. Let {ai}^^ be a sequence of representations such that {Q{ai)}'^ is con- 
vergent, that is for any finite set F C F and n > 1 {KF^n{oii)}°^i converges to 
some compact set Lp^n in the Hausdorff metric. We need to prove that there 
exists a representation a such that Kp^n{a) = Lp.n, for any F and any n. Let 
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OL^ be the ultraproduct of the a^'s on X. Pick a dense subset {z\ri\'k=\ 
Lpn- For each i > 1 and fc > 1 pick orthonormal systems \vpnYs=\ such that 

Let v^'^ — \{v'p'n^^i\- Let iiT be the F-invariant subspace of generated 
by II and the vectors y^F,n U^^j^w^'^ . Let a be the restriction of S onto 
where a is the uhraproduct of the cti's. By definition, L^.n C iirj;i „(a) for 
any F and Now we prove the converse. Let x G Kp^nip)- Fix a real number 
e > 0. Then there exists w.\t'^2^ ■ ■ ■ ^iHn ^ Yiui ^ such that for any 7 e _F and 
1 < z, J < n 

\{a{-f)Wi,Wj) - Xj,,j\ < e, 

where X^^l^j IS the coordinate of x associated to the triple (7, i, j). By the defini- 
tion of the ultraproduct, there exist orthonormal systems {^1,^21 ■ • ■ j^nlfcli C 
H such that for any 1 < p,q < n 

Hence we have a subsequence {^t-zcI^i such that 

hm KJ7)r,^r) = («(7K,1£,> (8) 

fc— s-oo 

Therefore there exists an element y G Lp^n such that each coordinate of y 
differs from the corresponding coordinate of x by at most e. Consequently, 
Lp^n = Kp^n{a) ■ □ 

Remark: In [7, Corollary 4.5] the authors prove an interesting compactness 
result: If {a„}5^]^ C A{S) is a sequence of actions, then there is a subsequence 
no < ni < n2 . . . and {^n^}^! C A{S) such that ~ bn^ and {6„j^}^i 
converges in A{S) in the weak topology. 

The reader may ask what is the relation of this result to our compactness theo- 
rem. In fact the two theorems are independent as they use a different topology. 
[71 Corollary 4.5] is not about the compactness of the space of weak equivalence 
classes since it is quite possible that the sequence {a„}5^j converges to an action 
a G A{S) and the sequence {6„^}^j converges to an action b G A{S) such that 
a and h are not weakly equivalent. Indeed, let an — a for each n > 1, where a is 
a free action of the free group F5 that is not weakly equivalent to the Bernoulli 
action b. Such actions exist e.g. by jlj. By a result of Abert and Weiss [2], a 
weakly contains h. This implies that there exists a sequence of actions {6n}5^i 
such that hn is equivalent to a„ and {6ri}5^i converges to h. 

6 The proof of Theorem [2] and Theorem [3] 

Before starting the proof of the first theorem, let us make some remarks. Weak 
equivalence of group actions shows some similarity to orbit equivalence of group 
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actions. It is known, that all free actions of a countable amenable group are 
both weakly equivalent and orbit equivalent. By Epstein's theorem [9] for any 
non-amenable countable group T there exist uncountable many pairwise orbit- 
inequivalent free actions of F. On the other hand it is proved in [T] that for 
several non-amenable groups there exist uncountable many pairwise weakly- 
inequivalent actions. According to Popa's Superrigidity Theorem [14] there 
exist free actions a of Kazhdan groups T such that that are rigid in the sense, 
that if an other action orbit equivalent to a then the two actions are in fact 
isomorphic. In [T] it was shown that if two strongly ergodic profinite actions 
of a countable group are weakly equivalent then they are isomorphic. This is 
however somewhat weaker than actual rigidity. 

Question 6.1. Does there exist a countable group T with a weakly rigid action 
9 

If an action a e-satisfies a rule, we will say that a has (e, L)-good colorings. 

Lemma 6.1. Let L be an {r,k)-rule and a : T r\ {X,ii), f3 : T r\ (¥,1/) 
be weakly equivalent free T -actions. If for any e > there exist {s, L)-good 
colorings of (3, then for any e > there exist [e, L)-good colorings of a as well. 

Proof. By Lemma 12.11 for any ni > 1,6 > 0, finite partition S : y ^ 
{1,2, . . . , k} and finite subset F C T there exists a finite partition A : X ^ 
{1,2,..., k} such that 

holds for any m-tuples {71, 72, . . . , 7m} G and 1 < hjh, ■ ■ ■ ,lm ^ k. 

Now let : F — >• {ci, C2, . . . , Cfc} be an (e, L)-good coloring and let (j)~^{ci) = Ai. 

For any coloring type I ^ L oi the r-ball of the Cayley-graph, we define the set 

Ti n^gB,,(i)/3^-i(yl;(^)) . 

Note that Uj^^T/ is just the set of points in Y that do not satisfy the rule L. 
Since (f) is an (e, L)-good coloring iJ.{Ui^i^Ti) < e. By weak equivalence, we have 
a partition B : X ^ {1,2, . . . , k} such that fJ.{Ui(^[^Si) < e, where 

Si := n^gB,,(i)Q;^-i(B/(^)) . 

Since for any e > we have such a partition, for any S > there exist a 
{6, L)-good coloring of a. □ 

Lemma 6.2. Let a r\ {X, ^) be a free V-action having (e, L)-colorings for any 
e > 0. Then there exists a free group action j3 r\ {Y, v) containing a which is 
weakly equivalent to a and has a {0, L)-good coloring. 

Proof. Let (f>n : X {ci,C2, . ■ . , c„) be an (i, i)-good coloring of a. Let = 
(j)~^{ci). Denote by Ci the ultralimit set [{SflJ^^J. Then the sets d define 
a "P-measurable (0, L)-good coloring of X. Consider a F-invariant separable 
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subalgebra of Buj containing V' and all the Cj 's. Then the associated action 
satisfies the condition of our lemma. □ 



Now we finish the proof of Theorem [2] Let a r\ {X, fi) be a free F-action. Let 
Li,L2,... be the set of rules such that a has {e, Li)-good colorings for each 
e > 0. First let /3i be an action containing a, weakly equivalent to a that has 
a (0, Li)-good coloring. Then by Lemma [6.11 f3i has (e, L2)-good colorings for 
any e > 0. Let ^2 be an action containing weakly equivalent to /3i that has 
a (0, L2)-good coloring. Inductively, we have a tower of F-actions 

/3i ^ /32 ^ . . . 

Let /? be the inverse limit of these actions. Then /? is weakly equivalent to a 
and has (0, Li)-good colorings for any Li. On the other hand, if i is a rule such 
that for some e > a has no (£,i)-good coloring, then by Lemma l6Tl (3 does 
not have {S, L)-good coloring for some d. Therefore /3 is combinatorially rigid. 
This implies the theorem immediately. □ 

Now let us turn to the proof of Theorem |3l Let F be a countable group and 
a : T r\ {X, /i) be a free action of F. According to a recent result of Abert 
and Weiss [2], a weakly contains the Bernoulli actions of F. By Proposition 13. 31 
there exists an action /3 that is weakly equivalent to a and contains all Bernoulli 
action [0, 1]'". That is there exists a map tt from X to [0, 1]^ commuting with 
the F-action. By the theorem of Gaboriau and Lyons, there exists a free p.m. p. 
action 7 of the free group of two generators on [0,1]^ such that for any i S F2 and 
almost all y S {0, 1}^, 'y{t){y) = g{y) for some g G F, where g{y) is the image 
of y under the Bernoulli action. Now we define the action 7' of F2 on {X, n) 
the following way. Let x & X, then "f'{t){x) = [3{g){x), if 7(t)(7r(a;)) = ,g(7r(a;)). 
Clearly, (3' is a free action of F2 satisfying the condition of Theorem [31 □ 
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